Heterogeneous Reasoning in Real Arithmetic

نویسندگان

  • Matej Urbas
  • Mateja Jamnik
چکیده

Diagrams often complement sentential proofs in mathematics. However, diagrams are rarely used as standalone reasoning tools. Thus we propose to integrate diagrammatic reasoning with an existing sentential theorem prover, thus enabling so-called heterogeneous reasoning, particularly in real arithmetic. We will study a set of diagrammatic proof examples from which we will construct a diagrammatic language, inference rules and communication procedures between the diagrammatic and sentential reasoners. The resulting framework will allow the use of diagrammatic proof steps in the same way as the sentential ones, all within the same attempt to construct a proof.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The SR Domain for Synchronous Controllers A CS 263 Project

I have implemented a new scheme for describing real-time controllers. A system in this scheme consists of a set of concurrently-executing modules communicating through single-sender, multiple-receiver unbuffered channels. Intended for discrete, reactive systems, this scheme employs the synchronous model—computation and communication is instantaneous. Instantaneous computation simplifies reasoni...

متن کامل

Adding apples and oranges: alignment of semantic and formal knowledge.

We show that the same mechanism that mediates analogical reasoning (i.e., structural alignment) leads to interpretive "content effects" in reasoning about arithmetic word problems. Specifically, we show that both college students and textbook writers tend to construct arithmetic word problems that maintain systematic correspondence between the semantic relations that people infer from pairs of ...

متن کامل

On Sound Compilation of Reals

Writing accurate numerical software is hard because of many sources of unavoidable uncertainties, including finite numerical precision of implementations. We present a programming model where the user writes a program in a real-valued implementation and specification language that explicitly includes different types of uncertainties. We then present a compilation algorithm that generates a conv...

متن کامل

Lecture Notes on Virtual Substitution & Real Arithmetic

Reasoning about cyber-physical systems and hybrid systems requires understanding and handling their real arithmetic, which can be challenging, because cyber-physical systems can have complex behavior. Differential dynamic logic and its proof calculus [Pla08, Pla10, Pla12] reduce the verification of hybrid systems to real arithmetic. How arithmetic interfaces with proofs has already been discuss...

متن کامل

Reasoning Algebraïcally with Description Logics

Reasoning Algebräıcally with Description Logics Jocelyne Faddoul, Ph.D. Concordia University, 2011 Semantic Web applications based on the Web Ontology Language (OWL) often require the use of numbers in class descriptions for expressing cardinality restrictions on properties or even classes. Some of these cardinalities are specified explicitly, but quite a few are entailed and need to be discove...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010